
what is claimed is: 

1. An error correction encoding method conducted in a 
digital data writing apparatus when recording data to a 
storage medium, comprising the steps of: 
5 arranging said sequential input digital data so as to 

form a plurality of data blocks of a predetermined matrix 
form, said plurality of data blocks being formed 
sequentially; 

appending outer parity of a predetermined size and 
10 inner parity of a predetermined size to each column and row 
of each of said plurality of data blocks, respectively; 

reordering rows including outer parity so as to 
insert said rows including outer parity separately into the 
other rows including no outer parity for each of said 
15 plurality of encoded data blocks in said appending step; 
and 

writing rows in the same order in said plurality of 
data blocks re-arranged in said reordering step to the 
storage medium sequentially on row-by-row basis. 

20 2. A method according to claim 1, wherein in said 

arranging step, each of said plurality of data blocks is 
formed by using the equations: i = b / X and j = b - (X 
X i) , where i and j (0 <= i <= (Y - 1) and 0 <= j <= (X - 
1)) represent row and column position in each data block of 

25 (X X Y) -byte size, respectively, where b (0 <= b <^ (X x y) 
- 1) represents an order in which the bytes in said 
sequential input data of (X x Y) -byte size are inputted, 
and where X and Y are integers greater than 1 . 

3. A method according to claim 2, wherein X is 172 
30 and Y is 192 . 

4. A method according to claim 3, wherein said outer 
parity is 16-byte long and said inner parity is 10 -byte 
long . 



8 



5. A method according to claim 1, wherein said 
appending step comprises of the sub-steps of: 

appending said outer parity of a predetermined size 
to each column of each of said plurality of data blocks in 
5 the column direction; and 

appending said inner parity of a predetermined size 
to each row of each of said plurality of data block outer- 
parity- encoded in said outer parity appending step in the 
row direction . 

10 6. A method according to claim 1, wherein in said 

writing step, said plurality of data blocks consist of N 
(N> = 2) data blocks, each being (J x K) - bytes in size, and 
a byte at {R(i), C(i)) of the i-th data block is selected 
and written to said storage medium based on the equations: 

15 S=R(i)x{JxN)+C(i)+Jx(i-l) , where (R(i), C(i)) (0 <= R(i) < = 
(K - 1) and 0 <= C{i) <= (J - 1)) represents row and column 
position in the i-th data block, and s (0 <= S <= (J x k 
X N) - 1) represents an order in which bytes in all data 
blocks sequentially are written to said storage medium. 

20 7. A method according to claim 6, wherein J is 182 

and K is 208. 
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